\subsubsection{Explicaci\'on del problema - Ideas}

Dada una secuencia de Joyas debemos encontrar el orden de la secuencia de trabajos de tal forma de minimizar las p\'erdidas del joyero.
Sabemos que por cada d\'ia que el joyero no entrega una determinada pieza i, se pierde de cobrar una cantidad $d_{i}$ de dinero (relacionada a la cantidad de metal en la pieza i) y para cada pieza i,
la cantidad $t_{i}$ de d\'ias que tarda en fabricar dicha pieza. Adem\'as sabemos que solo puede trabajar en una pieza al mismo tiempo.

\subsection{Desarrollo}
Dada la secuencia joyas armamos un arreglo de tamaño n de tuplas $<d_{i},t_{i}>$ , siendo $d_{i}$ el costo de la pieza i, $t_{i}$ el tiempo que lleva construirla que tenemos de entrada y n la cantidad de joyas.
Luego utilizamos el algoritmo de ordenamiento merge sort donde la relacion de orden entre cada uno los elementos este determinado de la siguiente forma:
\newline Sean i y j los indices de dos elementos del arreglo de joyas, i $<$ j , el elemento i es menor a j si $\frac{d_{i}}{t_{i}}$ $\le$ $\frac{d_{j}}{t_{j}}$.
De esta manera obtenemos el arreglo que menor perdida.
